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INDEXING NETWORK-RESIDENT OBJECTS 

[01] This application claims the benefit of and is a non-provisional of Provisional 
Application No. 60/265,259 filed on January 31, 2001; Provisional Application No. 

60/297,375 filed on June 11, 2001; and Provisional Apphcation No. (denoted by 

5 Attorney Docket 203 1 9-000500 until the application number is known) filed on January 23, 
2002, which are all incorporated herein by reference in their entirety. 

BACKGROUND OF THE INVENTION 
[02] This invention relates in general to network search engines and, more specifically, to 
L™I indexing network-resident objects, 

W [03] Information retrieval systems generally fall into two categories: search engines and 

y ^ 

fft directories. Search engines process documents prior to the search process via an algorithm- 
Si driven method and indexes them in a searchable database. Directories classify documents 

prior to the search process via either human review or an algorithm driven computer program 
p either of which then indexes them by a human-generated hierarchy. Search engines and 
rS. directories both need to make finding information on a network an easier process. 

S BRIEF DESCRIPTION OF THE DRAWINGS 

[04] The present invention is described in conjunction with the appended figures: 

[05] FIG. 1 is a block diagram of an embodiment of software components for the present 

invention; 

20 [06] FIG. 2 is a flow diagram of an embodiment of a cyclical search process; 

[07] FIG. 2a is a flow diagram of a linear, generalized method for information retrieval 
found in the prior art; 

[08] FIG. 3 is a flow diagram of an embodiment of a process that shows how a model of 
the user's search path is built; and 
25 [09] FIG. 4 is a block diagram of an embodiment of a search path model. 

[10] In the appended figiires, similar components and/or features may have the same 
reference label. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
[11] The ensuing description provides preferred exemplary embodiment(s) only, and is not 
30 intended to limit the scope, applicability or configuration of the invention. Rather, the 



ensuing description of the preferred exemplary embodiment(s) will provide those skilled in 
the art with an enabling description for implementing a preferred exemplary embodiment of 
the invention. It being understood that various changes may be made in the function and 
arrangement of elements without departing from the spirit and scope of the invention as set 
5 forth in the appended claims. 

[12] The present invention provides an improved way to index information residing on a 
network. As users search for information, their actions are observed to determine what 
proved to be good results for each of them. Those results are stored and analyzed to provide 
more relevant future search results to other users. In some embodiments, the user is asked for 
1 0 feedback on whether the search results proved useful. 

h = [13] Referring first to FIG. 1, illustrated is the present invention embodied as software 

^; consisting of several components in an abstracted client-server configuration. Client function 

% I components 100 include software components associated with the user interface. In this 

Lu embodiment, there are a number cUent function components 1 00 coupled to server function 

ft 3 

components 101. The client components 101 can be independently located on a client 
1,, machine(s) 115, a server machine 120, or remote to one or both. The server function 
N» components 101 include software components that broker user processes for data retrieval 
P and storage. The server components 101 can also be independently located on the client 
y machine(s) 115, the server machine 120, or remote to both. 
20 [14] A query tool 103 provides an interface which allows formation of simple and complex 
queries via arbitrary means of entry or any logical data construction, i.e. keywords. Boolean, 
form-based, etc., and facilitates the display of interactive data elements. The path tracker 104 
records the queries, my viewed results and any followed hyperlinks by integrating with a 
web browser 105 and the query tool 103. 
25 [15] In this embodiments, the query tool 103 and browser 105 have a client-side graphical 
interface. A client-side graphical interface is optional and not necessary for the path tracker 
104. The browser 105 and path tracker 104 may be implemented as stand-alone or integrated 
third-party software components. The query tool 103 may be implemented as any 
combination of executable, byte code, scripting or markup language components, or 
30 integrated within another application. 

[16] A server process 106 facilitates client connections to various data sources, and can 
either pre- or post-process query data from the query tool 103. A catalog storage and 
retrieval database 107 is a physical storage of index data produced by the present invention. 
Information retrieval technology tools 108 can be any proprietary or public information 
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retrieval tool that has an external (non-user) interface network resident objects, i.e. search 
engines, directories, databases, etc. 

[17] In the following descriptions, we use the term "document" to generically name any 
network-accessible digital file, i.e. HTML document, text file, audio file, image file, video 
5 file, etc, and more specifically, any arbitrary, addressable point or section within that file. 

[18] FIG. 2 illustrates an embodiment of a search process that is integrated with the present 
invention. In this diagram, several steps are underlined, to signify that they are actions taken 
by the user and are compiled in a symbolic and logical path. These paths are analyzed, 
summarized and stored through various methods. These steps fiirther illustrate how the 
10 present invention differs firom existing, comparable information retrieval systems, and where 
the data representing user experience are derived to populate the catalog 107. 
[19] Also illustrated is the cyclical nature of the present invention as it is integrated into 
y I the query process (steps 201, 202, 205-207, 209-21 1) as well as the unique step 209 that 
^ j introduces the ability to follow users arbitrarily through any browseable, viewable or 

15 searchable domain. In other words, step 209 enables unlimited "deep web" or "invisible web" 
s indexing. 

2 [20] Step 200 is a logical starting point for an atomic, contiguous search, defined as an 

initial query of arbitrary form (i.e. text kej^words. Boolean, interface-driven, etc.) terminated 
p by the location of qualified information that answers that initial query or any of subsequent 
' • ' 20 query refinements. Within this atomic, contiguous search can exist any number of document 
views or query refinements. Step 200 is either explicitly initiated by the user (e.g., a '*New 
Search" command) or is implicitly initiated by automated detection of user actions (e.g., 
submitting a web form, entering all new query terms, etc.). 

[21] Step 201 is where the user supplied search criteria firom a new or revised query are 
25 processed for retrieval. Step 201 is initiated by user action, but can be integrated with step 

200 for new searches. Step 202 compiles the formats the results from steps 203 and 204. The 
catalog 107 of step 203 is the repository of index data. In step 204, any arbitrary number of 
information retrieval system queries are performed. In step 205, a determination is made as 
to what action represents a user takes upon a displayed, actionable (i.e. hyperlinked, keyboard 
30 shortcut, etc) result from step 202. Step 206 displays the selected document and assumes the 
user reviews the information. 

[22] Step 207 is an explicit (e.g. user clicking interface button, etc.) and/or imphcit (e.g. 
user starts new search, etc.) acknowledgement by the user that the search was judged to be 
successfiil. Step 208 initiates the storage of correlated query and document data with an 
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arbitrary and optional amount of corresponding metadata and statistical data in the catalog 
107. In step 213, the user may follow a link in the document by going to step 209 or may 
terminate the search in step 212. 

[23] Step 209 illustrates a situation where a user may seemingly arbitrarily follow 
5 hyperlinks or symbolic links within viewed documents, and that the present invention tracks 
these actions to derive value from them. Step 210 signifies a judgment by the user whether 
there is still value in exploring more of the results displayed in step 202. Step 21 1 signifies a 
judgment by the user that more value will be derived from the process by looping back to 
step 201 to refine and/or reformulate the query. Step 212 is an explicit or implicit decision by 
1 0 the user to quit the current, atomic, contiguous search. 

[24] FIG. 2a is a conventional information retrieval system that illustrates the Unear nature 
of the process that does not derive value from user experience. Step 201a is the initial query 
submission, which is usually via text description (keywords) input via a web page form or 
other user interface. Step 202a creates the display of the returned query results derived 
1 5 through step 204a, which consists of one or more arbitrary information retrieval methods. 
From step 205a, the user may view the document in step 206a or terminate the search in step 
212a. 

[25] Step 206a signifies user review of the document. Step 210a signifies a judgment by 
the user whether there is still value in exploring more of the results displayed in step 202a. 
20 Step 212a represents an implicit end of search. Steps 205a, 206a and 210a are the human 
experience of searching for information. 

[26] FIG. 3 is a flowchart depicting how the cUent-server system builds a model of the 
user's search path. The models of users' successfiil search paths are stored and analyzed, as 
they encapsulate the human experience of finding valuable information, from which human- 

25 qualified indexing, statistical and metadata information can be derived. FIG, 3 is similar to 
FIG. 2, as the path information is derived from user actions within the search process 
described in the present invention. Modified steps beyond those in FIG. 2 are indicated for 
clarity with italicized text. Primarily, those so marked modified steps are described here. 
[27] Step 300 is a logical starting point for an atomic, contiguous search, with initiation 

30 conditions as in step 200 above. When an initial query is prepared by the user and submitted 
in step 301 , a query node is created and added to the path model. When the initial results are 
returned, and when any subsequent results are retumed in step 302, they are added to the 
originating query node. 
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[28] In step 306, each document viewed by the user within the search process is added as a 
document node to the current query node if it is selected from a results Ust, or to the current 
document node, if the user followed a symbolic link within that document to reach the 
viewed document. Step 308 marks the successful conclusion of a search path, and marked 
5 with a catalog node. The user can either continue with the same search criteria, start a new 
search, or exit. 

[29] FIG. 4 is a block diagram illustrating an example search path produced by a particular 
set of user actions through the process depicted in FIG. 3. It includes of a series of branched 
nodes, labeled by the user action that created the node in bold type and the type of node as 
10 referenced in FIG. 3 description above. This diagram will reference the step numbers of FIG. 
3 that create individual nodes. A successful search is defined as a path originating with an 
^1 initial query and ending with a cataloged correlation of query to document. Any arbitrary 
y number of arbitrarily branched query revisions, viewed documents and cataloged data can be 
yl contained within a successful search. 

51 15 [30] Start query 400 is created by the user formulating a query in step 301 and the results 
^ data returned are added in step 302. Reject result 401 is created by the user selecting one of 
J the displayed results, but not finding the sought for information. Similarly for Reject Result 

.J 402 and 404. Revise Query 403 is created when the query formulation is changed by the user 
in step 301 when traversing from step 311. The user rejects one result in this example (i.e., 
fy 20 Reject Result 404), then follows a hyperlink contained in another result (i.e.. Follow 

Hyperlink 405) as in step 306 traversing from step 309. Reject Document 406 is created 
similarly as Reject Result 401, but originating from a hyperlink or symboUc link contained in 
an arbitrary document as opposed to query results. Accept and Qualify Document 407 is 
produced in step 308 when a user has explicitly or implicitly signaled that satisfactory 
25 information has been located for a particular query. 

[31] While the principles of the invention have been described above in connection with 
specific apparatuses and methods, it is to be clearly understood that this description is made 
only by way of example and not as limitation on the scope of the invention. 
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